Sieve theory

Results: 106



#Item
21Algebraic number theory / Integer factorization algorithms / Finite fields / Computational hardness assumptions / Logarithms / Discrete logarithm / Quadratic sieve / XTR / Integer factorization / Abstract algebra / Mathematics / Algebra

Main text appears in T. Okamoto (Ed.): Advances in Cryptology – ASIACRYPT 2000, Springer-Verlag LNCS 1976, pp, ISBNAddendum does not appear in proceedings. Security of Cryptosystems Based on Cl

Add to Reading List

Source URL: www.bmoeller.de

Language: English - Date: 2006-01-02 00:24:48
22Modular arithmetic / Integer sequences / Prime number / Primality test / RSA / Wieferich prime / Quadratic sieve / Mathematics / Number theory / Cryptography

VersionePagina 1 di 27 ON SOME EQUATIONS CONCERNING THE RIEMANN’S PRIME NUMBER FORMULA AND ON A SECURE AND EFFICIENT PRIMALITY TEST.

Add to Reading List

Source URL: empslocal.ex.ac.uk

Language: English - Date: 2014-10-15 04:06:56
23Econometrics / Regression analysis / Statistical theory / Semiparametric model / Instrumental variable / Estimator / Non-parametric statistics / Completeness / Sieve estimator / Statistics / Estimation theory / Statistical inference

CAM Centre for Applied Microeconometrics Department of Economics University of Copenhagen http://www.econ.ku.dk/CAM/

Add to Reading List

Source URL: www.econ.ku.dk

Language: English - Date: 2011-10-17 22:28:39
24Polynomials / Computer algebra / Integer factorization algorithms / Group theory / General number field sieve / Factorization of polynomials / Logarithm / Finite field / Index calculus algorithm / Abstract algebra / Mathematics / Algebra

Some experiments investigating a possible L(1/4) algorithm for the discrete logarithm problem in algebraic curves Maike Massierer∗ LORIA, Campus Scientifique, BP 239, 54506 Vandœuvre-l`es-Nancy Cedex, France maike.mas

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2014-12-13 07:45:36
25Integer factorization algorithms / Finite fields / Computational hardness assumptions / Algebraic number theory / Group theory / XTR / Discrete logarithm / Quadratic sieve / Integer factorization / Abstract algebra / Mathematics / Algebra

Security of Cryptosystems Based on Class Groups of Imaginary Quadratic Orders Safuat Hamdy Bodo Möller

Add to Reading List

Source URL: www.bmoeller.de

Language: English - Date: 2006-01-02 00:23:19
26Cryptography / Lattice points / Computational number theory / Linear algebra / Lattice problem / Lattice / Normal distribution / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Vector space / Mathematics / Algebra / Abstract algebra

Improved Nguyen-Vidick Heuristic Sieve Algorithm for Shortest Vector Problem ? Xiaoyun Wang1,2 , Mingjie Liu1 , Chengliang Tian2 and Jingguo Bi2 1 Institute for Advanced Study, Tsinghua University, Beijing, China

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2011-08-28 09:14:48
27Prime numbers / Prime gap / Prime-counting function / Riemann hypothesis / Quadratic residue / Brun sieve / Mathematics / Number theory / Analytic number theory

arXiv:1408.4505v1 [math.NT] 20 AugLARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS KEVIN FORD, BEN GREEN, SERGEI KONYAGIN, AND TERENCE TAO A BSTRACT. Let G(X) denote the size of the largest gap between consecutive pri

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-08-20 20:20:51
28Analytic number theory / Conjectures / Primality tests / Riemann hypothesis / Riemann zeta function / Prime number / Miller–Rabin primality test / Integer factorization / Quadratic sieve / Mathematics / Number theory / Mathematical analysis

Seminar Report on Riemann hypothesis and its Impact on RSA - Chauthaiwale Atharva Shriram (2008H103422)

Add to Reading List

Source URL: csis.bits-pilani.ac.in

Language: English - Date: 2009-02-20 05:41:14
29Polynomials / Field theory / Commutative algebra / Finite field / Irreducible polynomial / Algebraic number field / General number field sieve / Vector space / Rational function / Abstract algebra / Algebra / Mathematics

arXiv:1008.1284v1 [math.NT] 6 AugIdeal forms of Coppersmith’s theorem and Guruswami-Sudan list decoding Henry Cohn

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2010-08-09 20:26:12
30Number theory / Quadratic sieve / Special number field sieve / General number field sieve / Quadratic residue / Prime number / Factor base / Lattice sieving / RSA / Integer factorization algorithms / Cryptography / Mathematics

Factorization of a 768-bit RSA modulus version 1.4, February 18, 2010 Thorsten Kleinjung1 , Kazumaro Jens Franke3 , Arjen K. Lenstra1 , Emmanuel Thomé4 ,

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2010-02-18 11:19:25
UPDATE